Fast Analytical Computation of Richards's Smooth Molecular Surface
نویسندگان
چکیده
An algorithm for rapid computation of Richards's smooth molecular surface is described. The entire surface is computed analytically, triangulated, and displayed at interactive rates. The faster speeds for our program have been achieved by algorithmic improvements, parallelizing the computations, and by taking advantage of the special geometrical properties of such surfaces. Our algorithm is easily parallelizable and it has a time complexity of O(k log k) over n processors, where n is the number of atoms of the molecule and k is the average number of neighbors per atom.
منابع مشابه
Linearly Scalable Computation of Smooth Molecular Surfaces
An algorithm for fast computation of Richards's smooth molecular surface is described. Our algorithm is easily parallelizable and scales linearly with the number of atoms in
متن کاملPhysical Optics Calculation of Electromagnetic Scattering From Haack Series Nose Cone
In this paper, the physical optics method is used to study the problem of electromagnetic scattering from Haack series nose cone. First, a meshing scheme is introduced which approximates the curvature of the surface by piecewise linear functions in both axial and rotational directions. This results in planar quadrilateral patches and enables efficient determination of the illuminated region and...
متن کاملFast Error-bounded Surfaces and Derivatives Computation for Volumetric Particle Data
Volumetric smooth particle data arise as atomic coordinates with electron density kernels for molecular structures, as well as fluid particle coordinates with a smoothing kernel in hydrodynamic flow simulations. In each case there is the need for efficiently computing approximations of relevant surfaces (molecular surfaces, material interfaces, shock waves, etc), along with surface and volume d...
متن کاملAnalytical Modeling of Magnetic Field Distribution in Inner Rotor Brushless Magnet Segmented Surface Inset Permanent Magnet Machines
Brushless permanent magnet surface inset machines are interested in industrial applications due to their high efficiency and power density. Magnet segmentation is a common technique in order to mitigate cogging torque and electromagnetic torque components in these machines. An accurate computation of magnetic vector potential is necessary in order to compute cogging torque, electromagnetic torq...
متن کاملGeometry-Guided Computation of 3D Electrostatics for Large Molecular Datasets
Electrostatic interactions play a central role in biological processes. Development of fast computational methods to solve the underlying Poisson-Boltzmann equation (PBE) is vital for biomolecular modeling and simulation package. In this paper, we propose new methods for efficiently computing the electrostatic potentials for large molecules by using the geometry of the molecular shapes to guide...
متن کامل